Theo truyền thống, Agatha góa vợ sẽ quyết định rời Northumbria, Anh cùng các con và trở về quê hương. Tuy nhiên, một cơn bão đã đẩy con tàu của họ về phía bắc đến Vương quốc Scotland, nơi họ bị đắm tàu ​​vào năm 1068. Ở đó, họ được vua Malcolm III cho tị nạn. Địa điểm nơi người ta tin rằng họ đã đến nơi ngày nay được gọi là St Margaret's Hope. Việc Margaret đến Scotland, sau cuộc nổi dậy thất bại của các bá tước Northumbrian, đã được lãng mạn hóa rất nhiều, mặc dù Symeon xứ Durham ngụ ý rằng cuộc gặp đầu tiên của cô với Malcolm III có thể phải đến năm 1070, sau sự kiện William I hành quân đến phía bắc. Các nguồn tin khác nói rằng họ đã gặp nhau 9 năm trước đó. Theo Orderic Vitalis, một trong những hành động sớm nhất của Malcolm với tư cách vua là đến triều đình của Edward the Confessor vào năm 1059 để sắp xếp một cuộc hôn nhân với Margare, người đã đến Anh hai năm trước từ Hungary.[3] Nếu một hôn ước được lập vào năm 1059, nó có thể đã không được lưu giữ, và điều này có thể giải thích cho cuộc xâm lược của người Scotland vào Northumbria vào năm 1061 khi Lindisfarne bị cướp bóc.[4]

Vua Malcolm III là một ông vua goá vợ có hai con trai, Donald và Duncan. Ông bị thu hút khi kết hôn với một trong số ít thành viên còn lại của gia đình hoàng gia Anglo-Saxon. Cuộc hôn nhân của Malcolm và Margaret diễn ra vào năm 1070. Sau đó, Malcolm thực hiện một số cuộc xâm lược Northumberland để ủng hộ yêu sách của người anh rể mới Edgar và để gia tăng quyền lực của chính mình. Tuy nhiên, những điều này không có tác dụng nhiều trong việc cứu vãn sự tàn phá của nơi đây.[5]